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(57) Efficient data communication in wireless com- 
munication system is provided by using centralized con- 
trol of data communications, such as packet switched 
services, over the uplink channel (mobile station (MS) 
to base station (BS)). A multiple access protocol is used 
where packet data mobile stations make requests for 
uplink channel resources. The request messages trans- 
mitted by the MSs inform the BS of service parameters. 
Examples of such service parameters are available 
transmit power at the MS, the amount of data to transmit 
and Quality of Service (QoS). The BS then processes 
the received request messages and performs interfer- 
ence management calculations to determine the portion 


of the BS's receive power budget that can be allocated 
to the data user requesting service. These calculations 
are used to control the amount of interference seen at 
the base station, to assign a data rate to the user and 
to aid scheduling algorithms in computing service order 
priorities. Any scheduling algorithm may be used; for ex- 
ample, scheduling may be based on the amount of data 
to be transmitted, the age of the data or the service pri- 
ority associated with the mobile station. The interfer- 
ence control is used to prevent the occurrence of cata- 
strophic levels of interference while maximizing the uti- 
lization of resources on the uplink. 
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Description 

Field of the Invention 

5 [0001] The present invention relates to communications; more specifically, wireless communications. 
Description of the Related Art 

[0002] Previously, resource management and channel allocation on the uplink or reverse link (RL) has been treated 
10 primarily as a "distributed control" problem. In other words, a Base Station (BS) did not control the operations by 
assigning service order priorities. However, the BS did supervise access to the reverse link and monitor operations via 
slow or fast power control. For example, in CDMA 2000-1 x systems, each mobile requested a reverse link channel at 
a specific rate. The BS monitored the interference patterns and determined whether to admit the user or not. Once the 
user was admitted at a chosen rate, the BS monitored the subsequent transmissions via fast power control. Another 
15 example of reverse link access and control can be found in 1xEV-DO systems. In these systems, every mobile began 
to transmit autonomously beginning with the lowest rate in the rate set. At every subsequent transmission, each mobile 
autonomously doubled its data rate. The base station continued to monitorthe channel via power control. If the aggre- 
gate received power at the BS or the interference to each user exceeds a predefined threshold, the BS ordered all 
mobiles to reduce their data rates. Due to the autonomous nature of the transactions, this resulted in an inefficient data 
20 communications on the uplink between mobile stations and base stations. 

Summary of the Invention 

[0003] One embodiment of the present invention provides efficient data communication in wireless communication 

25 systems by providing centralized control of data communications, such as packet switched services, over the uplink 
channel (mobile station (MS) to base station (BS)). A multiple access protocol is used where packet data mobile stations 
make requests for uplink channel resources. The request messages transmitted by the MSs inform the BS of service 
parameters. Examples of such service parameters are available transmit power at the MS, the amount of data to 
transmit and Quality of Service (QoS). The BS then processes the received request messages and performs interfer- 

30 ence management calculations to determine the portion of the BS's receive power budget that can be allocated to the 
data user requesting service. These calculations are used to control the amount of interference seen at the base station , 
to assign a data rate to the user and to aid scheduling algorithms in computing service order priorities. Any scheduling 
algorithm may be used; for example, scheduling may be based on the amount of data to be transmitted, the age of the 
data or the service priority associated with the mobile station. The interference control is used to prevent the occurrence 

35 of catastrophic levels of interference while maximizing the utilization of resources on the uplink. 

[0004] This method is useful in wireless communication systems such as Code Division Multiple Access (CDMA) 
systems, which serve a mixture of traffic classes; for example, voice services and data services. The method is par- 
ticularly useful with respect to the packet data component of the overall traffic and serves to efficiently utilize the uplink 
channel while striking a balance between minimizing aggregate channel interference and improving user level quality 

40 of service (QoS). 

Brief Description of the Drawing 

[0005] FIG. 1 illustrates a receive power or interference power budget at a base station. 

45 

Detailed Description 

[0006] The centralized protocol and interference management scheme strikes a balance between networkthroughput 
and user level QoS. This is achieved via a combination of fast rate adaptation (and some power control if necessary), 
50 and centralized scheduling at the BS. In addition to enabling fast scheduling, this mechanism enables the use of ad- 
vanced techniques such as hybrid ARQ and various flavors of incremental redundancy. These techniques are appli- 
cable when fast rate adaption is used (as opposed to conventional power control) and are aimed at improving network 
and user performance. 

[0007] The multiple access protocol used is a modification of the DQRUM A protocol described in "Distributed-Queue- 
55 jng Request Update Multiple Access (DQRUMA) for Wireless Packet (ATM) Networks," by M. J. Karol, Z. Liu, and K. 
Y. Eng, in Proc. Intl. Conference on Communications, pp. 1224-1231, June 1995, and is optimized for packet data 
systems using CDMA in the reverse link. The interference management scheme has several options. One option relates 
to relatively slow scheduling by averaging across various measurements (in the reverse link) in order to optimize purely 


2 


EP 1 257 140 A1 


for user level satisfaction. The averaging eliminates or reduces any channel variations and renders the effective channel 
somewhat static. Another option relates to fast scheduling by tracking and exploiting channel variations to improve 
throughput and reduce interference. A combination of these options can also be performed. Moreover, each component 
is applicable independent of the other components. For example, the protocol is applicable with any interference man- 

5 agement scheme and any scheduling scheme. 

[0008] In CDMA systems, the reverse link consists of users transmitting individually with little or no synchrony be- 
tween users. Data from a user can be classified into three broad categories: control and signaling information (such 
as powercontrol bits, channel quality information, etc.), protocol information (for example, access reservation requests), 
and actual data traffic relevant to the service. These (and possibly more) classes of data, are usually spread using 

10 separate Walsh codes. For example, the first Walsh code may be designated for signaling, the second for protocol 
information, and the third and fourth for voice and data services, respectively. These spread messages are then com- 
bined and further spread using the user-specific long code. The initial Walsh spreading is done to enable the BS to 
differentiate between the categories of data, and the subsequent long code spreading is done to differentiate between 
users. 

15 [0009] For instance, Walsh code 2 could be used for making requests for channels to transmit in the uplink. If the 
reservation is accepted and a reverse link transmission is scheduled, then data is sent along Walsh code 4. During a 
given transmission, any combination of these Walsh codes could be used thereby enabling the mobiles to send control 
information, as well as make reservations, along with traffic channel data (all of them simultaneously). The set of Walsh 
codes that will be used in any given system will be fixed across users. The user long codes will be generated as in 

20 current CDMA systems such as IS-95, IS-2000, or UTRAN. These long codes are applied on top of the Walsh coded 
streams and help distinguish one user's signal from another. Due to the use of user-specific long codes, the same set 
of Walsh codes can be used by every user to spread different data streams. 

[0010] An example of the control channels (including bit budgets) required is outlined in thefollowing. Thesechannels 
can be sent over separate Walsh codes or can be time-multiplexed onto a single code. This structure could be used 
25 to implement the protocol described in the following section. 

The Reverse Pilot Reference Channel 

[001 1] This channel carries the transmit power used for the mobile station's Reverse Pilot Channel. It consists of a 
30 6-bit field transmitted once every 1 0 ms, and aids the base station in making scheduling decisions. 

The Reverse Request/Update Channel 

[0012] This channel is used by the mobile station to make new or updated scheduling requests to the base station. 
35 This 6-bit field indicates the size of traffic data to be transmitted (expressed as number of 768-bit packets), and is 
transmitted once every 10 ms. 

The Reverse Rate Indicator Channel 

40 [0013] This channel is used by the mobile station to indicate the data rate on the Reverse Packet Data Channel. 
This 4-bit field is sent in a single slot, every packet. If the base station and the mobile station are not implicitly aware 
of the information block size to be used on the data traffic channel, then additional bits can be added to carry this 
information. 

45 The Reverse Hybrid ARO Control Channel 

[0014] This channel carries control information to aid in the Hybrid ARQ operation at the base station receiver. Hybrid 
ARQ is well known and is disclosed in publications as "Error Control Coding: Fundamentals and Applications," by S. 
Lin and D. J. Costello, Prentice Hall, 1983, pages 477-481 and "Error Control Systems for Digital Communication and 
so Storage, by S. B. Wicker, Prentice Hall, 1995, pages 409-422. 

The Forward Schedule Grant Channel 

[0015] This channel communicates a reverse link transmit start time to one or more mobiles. This channel may be 
55 a common channel or overhead channel that identifies a particular mobile for message reception, or it may be a mobile 
specific channel communicating a message such as a one bit message. Messages on this channel may also be used 
to communicate reverse link data rate and/or transmit levels. In addition, this channel may also carry messages indi- 
cating amounts of data to transmit on the reverse link and/or a reverse link transmit stop time. 
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The Forward Link Hybrid and ACK/NACK Channel 

[0016] This channel communicates ACK or NACK bits to one or more mobile stations to support the Hybrid ARQ 
operation. This channel may be a common channel or mobile specific channel. 

5 [001 7] FIG. 1 illustrates a receive power budget for an uplink channel; however, in CDMA type systems this can be 
thought of as a "total" noise or interference budget. A portion of the budget shown as N 0 W \s the total background or 
thermal noise in the bandwidth W. The value A is the total amount of received power that the receiver can accept. The 
value A is typically defined such that A/N D W= 3-6dB. l Q c refers to the interference received from other base stations 
or sectors. Values S| through S n refer to the amount of power received at the base station from all power controlled 

10 channels and voice users 1 through n. S data refers to the remaining received power available to other users such as 
data users. 

[0018] In CDMA type systems, for each user's signal received by the base station all of the other users' signals 
appear as noise. For example, if there are no data users, the total noise received at the base station with respect to 
user signal S 2 is the sum of N Q W., \ oc , user signal S 1 and user signals S 3 through S k . CDMA systems use power control 

15 for each of the users to limit the received signal power so that it satisfies an acceptable error rate while minimizing the 
power received by the base station so as to minimize the noise with respect to other user signals. 
[001 9] S data represents the available receive power or interference that may be received as a result of another user, 
such as a data user, without causing unacceptable error rates in other user signals received at the base station. Adding 
a data user will increase the overall noise and will require an increase in the signal power received at the base station 

20 from each user S-| in order to maintain acceptable error rates for each user. This increase may be executed prior to 
allowing the data user to transmit to avoid any disruption in transmissions received from users Sj. As a result, the 
portion of the interference or receive power S data available for a data user is slightly decreased by the increased budget 
provided to each of the users Sj. 

[0020] The data user is instructed to transmit data over the uplink at a standard rate that will be received at the base 
25 station with the power level of S data or less. It should be noted the rate may be limited by the channel conditions between 
the base station and data user and the amount of transmit power that the user has available. 
[0021] Each data user is scheduled so that only one data user at a time is using the S data receive power budget; 
however, S data may be divided into portions assigned to different data users so that the different data users may transmit 
simultaneously. 

30 [0022] Data users are scheduled to transmit based on parameters such as the quality of service or priority purchased 
by the user, the amount of data to be transmitted, the time since the last transmission and the time criticality of the 
data to be transmitted. Generally speaking ; scheduling should be scheduled so that the users are treated fairly, inter- 
ference to other cells or sectors is minimized and the utilization of received data budget S data is maximized. 
[0023] The resource management protocol works as follows. 

35 

1 . Mobile stations request for RL traffic channel. This request consists of size of traffic data to be transmitted 
(quantized in bytes for example), information about mobile capabilities related to its power class, some auxiliary 
information related to the transmission, and QoS parameters or requirements such as delay orthroughput bounds. 

2. The BS stores the above information and measures channel conditions. It computes the maximum receivable 
40 power on the packet data channel and the corresponding data rate. A method to measure channel conditions and 

compute the data rate, based on interference issues, is discussed below. 

3. The BS computes a schedule based on the information it has received from all users and the information it has 
processed. The protocol supports the use of a variety of scheduling algorithms. The schedule can be computed 
at short intervals (e.g. the duration of one power control group) or long intervals (e.g. the duration of multiple 

45 frames). The duration between scheduling events depends on the degree of optimization desired; a short duration 

results in higher optimization but may require higher overheads and processing speeds. 

4. The BS may choose to transmit the value of the maximum allowable transmission rate R, or the corresponding 
receivable power for the high-speed RL packet data channel (denoted by S data (R) ). This information can be sent 
over a forward link channel at an appropriate frequency depending upon the choice of fast or slow scheduling. 

50 The computation of S data (R) is based on measurements and some prediction to account for changes in voice 

activity, and other power controlled services and channels. For any given system, there is a one-to-one corre- 
spondence between R and S data (R), as we will discuss later. However, the choice of transmitting R or S data {R) 
may be based on other considerations such as overheads and power consumption. 

5. The BS transmits the identity (or identities) of the user(s) and the corresponding transmit power(s). This infor- 
ms mation can be sent on the forward link along a common channel or dedicated channel(s). Alternatively, the BS just 

transmits user identities and the MS's determine the appropriate transmit power level required by using pilot meas- 
urements. The details of this technique are explained below. 

6. Subsequently the scheduled MS(s) transmits data at a rate allowed by the prescribed transmit power. 
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7. If the amount of data in the MS's buffer is below a certain threshold (which can be specified and made system 
dependent), then the mobile station may choose to transmit autonomously without going through the request/ 
scheduling process. 

8. Soft handoff (SHO) users are treated more carefully. Since MS's in soft handoff can simultaneously communicate 
5 with multiple BS's, more than one base station may schedule the user. Also, not all BS's in the "active set" may 

schedule the chosen MS. In this case, more than one option exists. 

Soft handoff options 

10 [0024] For mobiles in soft handoff, more than one BS can listen to any RL transmission. These BS's a re called the 
"active set". In systems such as IS-95 and cdma2000 Ix, the uplink pilot and power controlled channels/services follow 
the OR-of-the-downs rule: if even one BS in the active set commands that the MS decrease its power, then the MS 
obeys it. Conversely, the MS increases its power if and only if all BS's so command. This is done with a view towards 
minimizing the interference from SHO users. The same principle can be applied to scheduling: if every BS in the active 

15 set schedules a given mobile, then and only then will the mobile transmit. Furthermore, it transmits at the minimum of 
the power levels (and hence the corresponding data rate) assigned by the BS's in the active set. This is a conservative 
approach, and hence results in cell shrinkage and lower throughput. Other approaches proposed include scheduling 
a very low rate channel to every SHO user. This leads to an ad hoc utilization of the channel and interference man- 
agement. We propose two new solutions: 

20 

Option 1. For SHO mobiles (more generally every mobile), strict scheduling deadlines could be maintained for 
the data services so as to guarantee a minimum QoS at the anchor point where data throughput and delay pa- 
rameters can be measured. An example of an anchor point is the IWF or the base station controller (BSC). With 
such a rule, the anchor point instructs all BS's in the active set to schedule a certain MS, if it finds that QoS 
25 requirements will be violated. This message is sent over the backhaul to every BS in the active set and overrides 

scheduling decisions made by the BS's. The MS then transmits at the minimum of all the power levels (and hence 
data rates) indicated by the BS's in the active set. This allows for "fair" treatment of SHO users and does not suffer 
from the cell shrinkage problem as earlier. The QoS requirement thresholds can themselves be based on radio 
link protocol (RLP) timers. 

30 Option 2. SHO users receive scheduling information from individual BS as earlier. If a MS is scheduled by some, 

but not all, of the BSs in the active set. the MS makes a randomized decision to transmit. This allows for SHO 
users to transmit sometimes but not always, and in particular does NOT rely on any centralizing of control at the 
BSC. SHO users will typically pick the transmit power corresponding to the lowest value in order to minimize 
received interference. 

35 The randomization could be biased based on interference considerations, and can be set or changed during op- 

eration. 

In general, for hybrid ARQ to work for SHO users, an explicit rate indicator should be used in the RL. Hybrid ARQ 
for SHO users can be done at two levels - at the BS or at the anchor point. Each BS performs an independent 
hybrid ARQ operation, which exploits time diversity. On the other hand hybrid ARQ (or Chase combining) can be 
40 performed at the anchor point (say, the BSC) by combining sub-packets from various BS's - this exploits both time 

and space diversity. 

Interference Management 

45 [0025] The following section provides an example method to estimate channel conditions (near instantaneous or 
short term channel loss coefficients on the reverse link) in orderforthe base station to determinethe maximum possible 
rate at which any given mobile can transmit in the reverse link. This is done with a view towards managing inter-cell 
and intra-cell interference. 

[0026] Consider users in a given sector serviced by a BS offering various classes of traffic. Each class of service is 
50 treated differently. For example, voice may be served using power controlled channels, and delay tolerant data is best 
served using rate controlled shared channels. At any given instant every BS maintains a threshold A for the tolerable 
received power. This threshold is usually set based on the characteristics of the receiver hardware at the BS, as well 
as coverage considerations. Typically A is specified with reference to the thermal noise power N Q W. Within certain 
margins of safety, it is important to ensure that the aggregate received power at the BS does not exceed the threshold 
55 A. This condition may be required every instant, or on average over a fixed duration. In the latter case, A is a function 
of time. Since the aggregate power bin consists of signals from various sources which are seen as interference by 
each other, we also'refer to it as an "interference bin" whose size is A. As long as the aggregate received power at the 
BS is below the threshold A, the base station can admit new users into the system. This criterion forms the basis for 
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the following interference management calculations. 

[0027] Let there be k voice (and other power controlled) users in the system whose received powers are Sj (for i=1 
to k). Let Rjbe their transmission rates. Referring to Fig. 1 , let S data denote the remaining portion of the interference 
bin which we wish to allocate to a data user. Let S data (R) and (E b /N t ) R denote the power and target SNR-per-bit ; 
respectively, that should be received at the BS to support a rate R in a bandwidth W with a desired packet or frame 
error rate (say 1%). The relation between S data (R), {E^N^ and R is simple: 


10 


L l f£V^ + ( A -^(*))) 
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[0028] Given a leftover power S data , in order to determine the highest supportable rate, the BS proceeds as follows. 

15 

1 . For every rate in the pre-specif ied (discrete) rate set, the BS computes the corresponding S data (R) using equation 
(1). These can be tabulated. 

2. From this table, the BS picks the largest value of R for which the required power S data (R) does not exceed S data . 

20 [0029] This ensures that the desired packet error rate condition is always met. 

[0030] N Q and A are system dependent parameters, which are typically available only at the BS receiver. If the value 
of S data is to be used by the mobile to compute R, then N Q and A will also have to be broadcast periodically. 
[0031] An important observation is that equation (I) is not particular to any user - it just computes the maximum data 
rate receivable by the BS given a certain portion of allowable received power S data . Let the i-th mobile's signal expe- 

25 rience a channel loss L. Then, the required transmit power P 1 (R) to achieve the data rate is 

data 

P i date (R)=S date (R).L i . (2) 

30 [0032] Based on the estimates of P ' (R) (which in turn requires an estimate of the channel loss Ljj and other 
considerations such as fairness and QoS, interference etc., the scheduling algorithm chooses one or more users at a 
time and grants them permission to transmit on the uplink. In the above equations, we used "steady state," i.e. time 
invariant expressions for S data (R) and L r In a real system, the received power accrued from each power controlled 
channel varies in time due to power control and channel variations, which we indicate by the time variable t. As a result, 

35 the aggregate received power also varies, and so does S data (R). Further, the channel loss L, (f) is unknown to both the 
BS and the MS. In the following, we describe methods of computing S data (R, t), P^dd and 

A. Computing leftover power S data 

40 [0033] Let S PC (f) denote the instantaneous received powers of the j-th power controlled (PC) uplink channel. These 
include voice traffic channels of users, their uplink pilot codes, and any control and signaling channels. Note that the 
data rates of these PC channels are known a priori. Therefore, the desired steady state value (under full loading) of 
the received power that ensures satisfactory error rates on each of these channels can be calculated using Equation 
(1); denote this steady state value by S PC . Also, let l oc (t) denote the interference from the neighboring cells. 

45 [0034] For each PC channel, power control attempts to ensure that S PC (f) , but usually does not succeed due 
to load and channel variations. Hence, it is important to estimate these c4refulrj/ in order to compute a safe value for 
S data {R,f), i.e., one that ensures that the interference bin threshold A is never exceeded. This can be done in different 
ways. 

50 1 . The received power for all PC channels is exactly what is measured at time t. Then, 


•wk,o = a-£s; c (0-/^(0 o) 

j 

55 

2. The received powers for all PC channels are invariant and taken to be their steady state values. Then, 
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S.i-.tftO'A-E.y" -/«(') (4) 

5 This can be simplified further by assuming a steady state value / oc for l oc (f), which makes S data (R, t) = S dara 

(R) time invariant. This assumption is valid over long durations and hence the above rule is useful for "slow" 
scheduling. 

3. The received power for all PC channels is always estimated to be the maximum possible. Then, 

10 

sJiR.*)"** A-Xm'ax(^ c (0^; c )-/™ (5) 

/ 

15 where / oc _ max is a prespecified maximum value of expected other cell interference. This is very conservative 

and results in allocation of minimum remaining power for data users. This leads to under-utilization of the interfer- 
ence bin, but is always safe. 

4. The penalty imposed on the data power in the option 3 above can be alleviated somewhat by using the maximum 
20 value for aggregate received power from all the PC channels. 


25 


30 


35 


S dala (/?. 0 = A - max(X S? (0, Z S T ) " ; ™ C 6 > 


There is some benefit due to the fact that the aggregate power undergoes averaging and hence does not change 
fast. This can make the estimation of S data (R, t) somewhat simpler and also less susceptible to errors. 

B. Estimating the data channel transmit power P^ (fl,f) via channel loss coefficient Lj (f). 

[0035] We previously stated (see Equation(2)) that the BS schedules users based on knowledge of the required MS 
transmit powers P 1 (R). Estimation of the (time varying) transmit power P 1 (R, t) requires an estimate of the channel 
loss coefficient Lfjf^he desired accuracy of the estimate depends on the a scenario of interest. We now outline three 
methods that are novel and explain their applicability in different scenarios. 


1 . The i-th MS determines its own channel loss coefficient L f (t), by averaging the path loss coefficients observed 
in the forward link via the BS pilot measurements. This averages out short term channel variations and mostly 
reflects just the path loss and shadow fading effects; hence the estimate of L } (t) is approximately equal to Lj. In 
other words, the MS gains knowledge of the channel losses due to its geographical position, but cannot track 

40 Rayleigh fading. Subsequently the MS reports the calculated value of /_,- (f) periodically to the BS. This method is 

especially suited for slow scheduling. 

2. Every MS begins with a fixed reference pilot at "fixed" power, and subsequent pilot transmissions may be power 
controlled by the BS. The BS keeps track of the PC loop and estimates the transmit power in the instantaneous 
pilot. The BS also measures the received power in the instantaneous pilot signal and estimates the instantaneous 

45 channel loss coefficient Z_,(r). Note that the power control commands maybe received in error at the BS and hence 

the pilot transmit power tracking may deviate from the true value. This is especially true in SHO situations. In order 
to rectify this, the MS sends the reference pilot at the predetermined "fixed" power periodically. This allows for the 
BS to resynchronize with respect to the pilot power and thereby correct its estimate of L,- (t). Local corrections in 
the tracking algorithm can be made if the received power at a given instant is above that corresponding to the 

50 expected transmit power. However, these local corrections have limited applicability since the higherthan expected 

received power may be due to instantaneous changes in channel conditions and not just due to the variable user 
load. Further, if the fixed power reference pilottransmissions from all MSs are synchronous, the interference pattern 
at the BS displays some periodicity and impulsive nature, which is undesirable. In order to limit the combined 
interference from all users transmitting pilot of fixed power, we stagger the instants at which each user transmits 

55 the periodic reference pilot. 

3. In some situations, it may be undesirable to transmit the pilot at a fixed power since this may create high inter- 
ference to other users. The following can be adopted as an alternative to sending the pilot at a fixed power. The 
MS sends an explicit signaling message informing the BS periodically of the transmit power in the pilot signal. The 
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BS can now resynchronize in case of error in PC loops. This method of estimating instantaneous value of /_,-(/) is 
especially suited for fast scheduling. 

4. In yet another alternative method, the mobiles estimate the value of L, (t) based on the ratio of the RL transmitted 
pilot power and an estimate of the received pilot power at the BS. The method works as follows: Let S ' (R p j iot ., 
f) and R pUot be the received pilot power and effective pilot channel data rate of the i-th user at the BS p (note that 
Rpii ot is the same for all MS's). As before, S data (R, t) and R denote the received traffic channel power and data 
rate at the BS. Since both the pilot and traffic channel signals transmitted by the i-th MS are subject to identical 
channel conditions, the following relationships hold. 


p' P i,ot ( R P «op n = s'pHot ( R > Q- L i ® 


(7) 


~ S data (R, t) L ; (t) 


(8) 


Substituting for L, (f) from Equation (7) into Equation (8), we have 


? data (R,t) and P> pilot (fl p/Jof , 0 f l 


J pilot \ ^ pilot ^ 


0 


(9) 


Now, we only need the second term on the right hand side above, which is the ratio of the data and pilot channel 
received powers at the BS. Rewriting Equation (1) for S data (Ft, t) and S ' (R pilot ,f)., we have 


S dal M0 = (N o W + A) 
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Subsituting for S data (R, t) and (R piiot t) from Equations. (10) and (11) into Equation (9), we obtain 


P La( R ^) = P pilot( R pilot ^) 
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(12) 


[0036] Note that R (or S data (R,t), N Q , and A is known to all MS's since the BS broadcasts this information. Further 
the i-th MS knows the exact pilot power data (R, f) and S ' {R p n ot , f), and also the other quantities required to evaluate 
Equation (12). Thus, the mobile obtains an estimate of'the data channel transmit power data (R, f) and S 1 (R, f) via 


data 


an implicit estimate of the channel loss L, (t), using the well-known pilot channel as a reference. Any power-controlled 
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channel with a well-known data rate may be used as a reference instead of the pilot. 

[0037] Some of the auxiliary issues related to the above calculations (independent of the method) include: 

1 . The BS has to provide some margins for l oc (t), and variations due to PC loops, fading etc. 
5 2. For mobiles in soft handoff, some but not all of the BSs in the active set may schedule a MS. If the MS chooses 

to transmit, it picks the lowest rate among the choice of rates broadcast by the various BSs. This may lead to 
interference in those BS's which did not schedule the MS. But this can be managed by building margins in l oc (t) 
as discussed above. 

3. All data mobiles in a given cell should be synchronized at the slot level with the PCG and across sectors/cells. 
10 4. Scheduling one or more users at a time depends on a balance of frame fill efficiency and the necessary downlink 

signaling overheads. 

5. Fast scheduling works best with one user at a time (to manage overheads). This not only eases the problem of 
interference management, but also makes the design of scheduling algorithms easier. Numerous results exist on 
the optimality of scheduling one user at a time. Further, every additional user further increases interference to 

15 voice users since the user-specific spreading codes used on the uplink are not orthogonal. On the other hand, the 

efficacy of fast scheduling also depends on the control overheads needed to enable it. 

6. Sometimes it may happen that the scheduled user's received signal is not strong enough to fill the interference 
bin even when transmitting at maximum allowed power. In such situations, it may still be useful to schedule addi- 
tional users so that the available interference bin is fully utilized. Consequently, the available received power S data 

20 (R t f) is appropriately split, and the value H 1 (or S 1 (R,t}) is communicated to the i-th MS. 

7. Data traffic originating at a mobile may be sucl^that small packets need to be sent on the uplink quite often. 
This happens when TCP acknowledgments (ACKs) (which are typically 40 bytes long) need to be sent for data 
packets received on the downlink. For downlink intensive services such as web browsing, ACKs form a large 
fraction of uplink traffic. Hence it may be desirable to send them on a dedicated power controlled uplink code 

25 channel. Such a channel may be of sufficiently low rate, and gated off when not necessary. This is beneficial since 

returning the ACKs without any scheduling delay has a salutory effect on TCP and keeps the downlink pipe well 
utilized. The ACK packets can also be time multiplexed with other control information on existing uplink control 
channels such as the Reverse Fundamental Channel of cdma2000 Ix. Finally, such dedicated channels can always 
be accounted a priori in the calculation of S data (H). 


Claims 


1 . A method for receiving information used for controlling uplink communications, comprising the steps of: 

35 

receiving reverse pilot channel transmit power information on a first channel; and 
receiving traffic data size information on a second channel. 

2. The method of claim 1 , wherein the channels are distinguished using time. 

40 

3. The method of claim 1 , wherein the channels are distinguished using Walsh codes. 

4. The method of claim 1 , further comprising the step of receiving data rate information on a third channel. 

45 5. a method for controlling uplink communications, comprising the steps of: 

receiving a reverse link traffic channel request having traffic data size information and a user 
station's capability information; 

using the traffic data size information and the user station's capability information to schedule the user 
50 station's use of a reverse link; and 

transmitting information to the user station indicating a reverse link start transmit time. 

6. The method of claim 5, further comprising the step of transmitting information specifying a transmit level to be 
used by the user station on the reverse link. 

55 

7. The method of claim 5, further comprising the step of transmitting information specifying a transmission rate to be 
used by the user station on the reverse link. 


9 


EP 1 257 140 A1 


8. The method of claim 7, further comprising the step of transmitting information specifying a transmit level to be 
used by the user station on the reverse link. 

9. A method to control uplink transmissions in a wireless communication system, comprising the steps of: 

transmitting an increase transmit power command to a plurality of voice users in anticipation of transmission 
by at least one other user; 

communicating an uplink data rate to the at least one other user; and 

receiving data from the at least one other user over an uplink channel at the uplink data rate. 

10. The method of claim 1, further comprising the step of communicating an uplink transmission duration to the at 
least one other user. 
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